Crew Scheduling for Netherlands Railways “destination: Customer” Leo Kroon and Matteo Fischetti Erasmus Research Institute of Management Report Series Research in Management Bibliographic Data and Classifications

نویسندگان

  • Leo Kroon
  • Matteo Fischetti
چکیده

In this paper we describe the use of a set covering model with additional constraints for scheduling train drivers and conductors for the Dutch railway operator NS Reizigers. The schedules were generated according to new rules originating from the project “Destination: Customer” (“Bestemming: Klant” in Dutch). This project is carried out by NS Reizigers in order to increase the quality and the punctuality of its train services. With respect to the scheduling of drivers and conductors, this project involves the generation of efficient and acceptable duties with a high robustness against the transfer of delays of trains. A key issue for the acceptability of the duties is the included amount of variation per duty. The applied set covering model is solved by dynamic column generation techniques, Lagrangean relaxation and powerful heuristics. The model and the solution techniques are part of the TURNI system, which is currently used by NS Reizigers for carrying out several analyses concerning the required capacities of the depots. The latter are strongly influenced by the new rules. 5001-6182 Business 5201-5982 Business Science Library of Congress Classification (LCC) HE 1618.A4-Z Management of Railway Companies M Business Administration and Business Economics M 11 R 4 Production Management Transportation Systems Journal of Economic Literature (JEL) R 41 Transportation 85 A Business General 260 K 240 B Logistics Information Systems Management European Business Schools Library Group (EBSLG) 260 Q Transportation Gemeenschappelijke Onderwerpsontsluiting (GOO) 85.00 Bedrijfskunde, Organisatiekunde: algemeen 85.34 85.20 Logistiek management Bestuurlijke informatie, informatieverzorging Classification GOO 83.72 Verkeer Bedrijfskunde / Bedrijfseconomie Bedrijfsprocessen, logistiek, management informatiesystemen

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Reinventing Crew Scheduling at Netherlands Railways

In this paper we describe the successful application of a sophisticated Operations Research model and the corresponding solution techniques for scheduling the 6,500+ drivers and conductors of the Dutch railway operator NS Reizigers (Netherlands Railways). In 2001 the drivers and conductors were very dissatisfied with the structure of their duties, which led to nation wide strikes. However, the ...

متن کامل

Informed Option Trading Strategies: the Impact on the Underlying Price Process Cyriel De Jong Erasmus Research Institute of Management Report Series Research in Management Bibliographic Data and Classifications

ERIM Report Series reference number ERS-2001-55-F&A Publication September 2001 Number of pages 31 Email address corresponding author [email protected] Address Erasmus Research Institute of Management (ERIM) Rotterdam School of Management / Faculteit Bedrijfskunde Erasmus Universiteit Rotterdam P.O. Box 1738 3000 DR Rotterdam, The Netherlands Phone: + 31 10 408 1182 Fax: + 31 10 408 9640 Email: i...

متن کامل

Dynamic Forecast Model of Time Dependent Passenger Flows for Disruption Management

The focus of recent research on disruption management in public transportation networks more and more shifts from operator-related aspects to improving the service quality. It is, however, not yet well understood how the passenger demand changes in a disrupted situation. Forecasts of passenger demand traditionally focus on the long-term. Forecasts for disruption management on the contrary requi...

متن کامل

Resource-based Perspective Ernst Verwaal and Bas Donkers Erasmus Research Institute of Management Report Series Research in Management Bibliographic Data and Classifications

This paper presents a unifying theory, explaining the different relationships between firm size and export intensity that have been found in previous studies. We propose that transaction costs economies and different types of resources induce a moderating effect on the firm size and export intensity relationship. Data on international businesses in the Netherlands are used to test the theoretic...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2000